-
1 breadth-first search
breadth-first search COMP, ECON Breitensuche f, Breadth-First-Suche f (search strategy in artificial intelligence = AI, Suchstrategie der künstlichen Intelligenz = KI; opposite: depth-first search = Tiefensuche)Englisch-Deutsch Fachwörterbuch der Wirtschaft > breadth-first search
-
2 breadth-first search
English-german engineering dictionary > breadth-first search
-
3 breadth-first search
поиск в ширину
В ИИ - алгоритм поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем вершины следующих уровней.
[ http://www.morepc.ru/dict/]Тематики
EN
поиск преимущественно в ширину
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Англо-русский словарь нормативно-технической терминологии > breadth-first search
-
4 breadth-first search
= BFSв ИИ - алгоритм (стратегия) систематического поиска в пространстве решений, при котором сначала анализируются все вершины одного уровня, а затем аналогичным образом - вершины следующих уровней. Алгоритм отыскивает решение, путь к которому на графе кратчайший, если решение существуетАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > breadth-first search
-
5 breadth-first search
n AI Breadth-First-Suchverfahren nt, Breitensuche fDictionary English-German Informatics > breadth-first search
-
6 breadth-first search
поиск в ширину; поиск типа "сначала вширь" -
7 breadth first search
поиск в ширину (метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)Большой англо-русский и русско-английский словарь > breadth first search
-
8 breadth-first search
Большой англо-русский и русско-английский словарь > breadth-first search
-
9 breadth-first search
1) Компьютерная техника: поиск в ширину2) Вычислительная техника: поиск ( преимущественно) в ширину, поиск преимущественно в ширину, поиск типа "сначала вширь"3) Робототехника: (преимущественный) поиск в ширину -
10 breadth-first search
< edp> ■ Breite-zuerst-Suche f -
11 breadth-first search
= BFSEnglish-Russian electronics dictionary > breadth-first search
-
12 breadth-first search
поиск в ширину, поиск по вершинам поддеревьевThe New English-Russian Dictionary of Radio-electronics > breadth-first search
-
13 breadth first search
поиск в ширину (метод анализа структуры дерева, при котором каждый уровень полностью подвергается анализу до перехода к следующему уровню)English-Russian dictionary of computer science and programming > breadth first search
-
14 breadth-first search
поиск (преимущественно) в ширину, поиск типа "сначала вширь"English-Russian dictionary of computer science and programming > breadth-first search
-
15 breadth-first search
• pretraga s prvenstvom širine -
16 breadth-first search
поиск в ширину, преимущественный поиск в ширину
Англо-русский словарь по робототехнике > breadth-first search
-
17 breadth-first search
s.búsqueda primera a lo ancho. -
18 breadth-first search
поиск преимущественно в ширину; поиск в ширинуEnglish-Russian information technology > breadth-first search
-
19 breadth-first search
English-Russian dictionary of computer science > breadth-first search
-
20 breadth-first search (преимущественный)
Робототехника: поиск в ширинуУниверсальный англо-русский словарь > breadth-first search (преимущественный)
- 1
- 2
См. также в других словарях:
Breadth-first search — Infobox Algorithm class=Search Algorithm Order in which the nodes are expanded data=Graph time=O(|V|+|E|) = O(b^d) space=O(|V|+|E|) = O(b^d) optimal=yes (for unweighted graphs) complete=yesIn graph theory, breadth first search (BFS) is a graph… … Wikipedia
Breadth First Search — Algorithme de parcours en largeur Pour les articles homonymes, voir BFS. L algorithme de parcours en largeur (ou BFS, pour Breadth First Search) permet le parcours d un graphe de manière itérative, en utilisant une file. Il peut par exemple… … Wikipédia en Français
breadth-first-search — paieška į plotį statusas T sritis informatika apibrėžtis ↑Paieškos medžio apėjimo būdas, kai išanalizavus visus to paties lygio mazgus pereinama prie kito lygio mazgų. atitikmenys: angl. breadth first search ryšiai: dar žiūrėk – paieškos medis… … Enciklopedinis kompiuterijos žodynas
Depth-first search — Order in which the nodes are visited Class Search algorithm Data structure Graph Worst case performance … Wikipedia
Iterative deepening depth-first search — Graph and tree search algorithms Alpha beta pruning A* B* Beam Bellman–Ford algorithm Best first Bidirectional … Wikipedia
Search algorithm — In computer science, a search algorithm, broadly speaking, is an algorithm that takes a problem as input and returns a solution to the problem, usually after evaluating a number of possible solutions. Most of the algorithms studied by computer… … Wikipedia
A* search algorithm — In computer science, A* (pronounced A star ) is a best first, graph search algorithm that finds the least cost path from a given initial node to one goal node (out of one or more possible goals). It uses a distance plus cost heuristic function… … Wikipedia
Beam search — is a heuristic search algorithm that is an optimization of best first search that reduces its memory requirement. Best first search is a graph search which orders all partial solutions (states) according to some heuristic which attempts to… … Wikipedia
Uniform-cost search — In computer science, uniform cost search (UCS) is a tree search algorithm used for traversing or searching a weighted tree, tree structure, or graph. Intuitively, the search begins at the root node. The search continues by visiting the next node… … Wikipedia
First Roumanian-American congregation — First Roumanian American congregation … Wikipedia
Depth-limited search — Class Search Algorithm Data structure Graph Worst case performance O( | V | + | E | ) … Wikipedia